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■ Abstract 

qh| We prove an analytic positive lower bound for the geometric dis- 

tance between entangled positive partial transpose (PPT) states of 
a broad class and any private state that delivers one secure key bit. 
I Our proof holds for any Hilbert space of finite dimension. Although 

■ our result is proven for a specific class of PPT states, we show that 
fSj . our bound nonetheless holds for all known entangled PPT states with 
C5 I non-zero distillable key rates whether or not they are in our special 
'sj" ■ class. 
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1 Introduction 



Whereas quantum entanglement is a non-local quantum correlation among 
distinct systems providing various useful applications such as quantum tele- 
portation and dense coding p4 l2j, it is known that there are two different 
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types of entanglement. One of them is free entanglement, which can be 
distilled into pure entanglement by means of Local operations and Classical 
Communications (LOCC). Otherwise, the entanglement is said to be bounded, 
if it is undistillable [3J. 

As most applications of quantum entanglement are based on the use of 
pure entangled states, it is clear that having free entanglement assures all 
of the tasks are possible. In quantum cryptography, especially in quantum 
key distribution (QKD), secure key distillation in QKD protocols has been 
considered to be closely related with the distillation of pure entanglement [1] . 
Moreover, the existence of entanglement (whether it is free entanglement or 
not) in a given state is known to be necessary for any protocol to distill secure 
key from the state [SI E]. 

Although the class of bound entangled states cannot be converted into a 
maximally entangled state even in an asymptotic sense, bound entanglement 
can be useful, in a catalytic way, in some quantum information processing 
(QIP) O [8]. However the use of bound entanglement as a resource in most 
QIP still seems limited and strongly doubtful. 

For any bipartite quantum systems, there is a simple necessary condition 
for a given state to be separable. This is due to the property that any sep- 
arable state has Positive Partial Transposition (PPT) [9], and PPT is also 
known to be sufficient for separability in 2 ® 2 or 2 ® 3 quantum systems [10] . 
For entangled states, PPT is sufficient to guarantee bound entanglement: 
Any PPT entangled state is a bound entangled state [3], whereas the exis- 
tence of a bound entangled state with Negative Partial Transposition (NPT) 
is still an open question. 

In quantum cryptography, it has been recently shown that the class of 
quantum states from which a secure key can be obtained just by performing 
local measurement and classical communication is much wider than that of 
maximally entangled states. Quantum states of this class are called private 
states [11], and surprisingly, it has also been shown that there do exist some 
classes of bound entangled states that can be asymptotically approximated to 
private states [TU [T^l [131 El- In other words, even though the distillation of 
pure entanglement from bound entangled states is not feasible, some bound 
entangled states can be used as the resource in QKD at least asymptotically. 
However, most examples of bound entangled states with non-zero distillable 
key rates [HI |T2l [131 113] generally require very large dimensional Hilbert 
space, in fact infinite dimensional quantum system, to be approximated to 
private states. 
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Here, we address the question of bound entanglement as being a resource 
for finite dimensional quantum systems by showing that a broad class of 
bound entangled states are never arbitrarily close to private states for any 
finite dimensional case. By using trace norm value as the geometric distance 
between quantum states, we provide an analytic positive lower bound of 
the distance between a set of PPT states and the set of private states in 
terms of the dimension of the quantum system. We conjecture that this 
lower-bounded separation of private states from bounded entangled states 
holds for all bounded entangled states, and verify this conjecture for all 
known cases of bound entangled states with positive distillable secure key 
rate [m [HI 131 [II [IS] • 

This paper is organized as follows. In Sec. [21 we recall the definition 
of private states and some related propositions. In Sec. [3], we propose an 
analytic lower bound of the trace norm distance for a class of PPT states 
from the set of private states. In Sec. [H we show that the proposed bound 
holds for every PPT bound entangled state with non-zero distillable key rates 
given in [TH [121 [131 [IH [15], and we finally summarize our results in Sec. [3 

2 Private States and Distillable Key Rate 

A private state (or pbzt) dH [12] 'Jaba'b' in -B(C^ ® (g> (g> C^) is defined 
as 

lABA'B' = 2 5Z \^^)ab{^^\ ® UkkpA'B'Uli, (l) 
k,l=Q 

where UjjS and Pa'b' are arbitrary unitary matrices and a quantum state in 
subsystems AB' , and d is the dimension of the subsystems A and B' . (We 
may assume that A and B have same dimension, otherwise we can take the 
larger one) 

The set of private states is known to be the most general class of quantum 
states that contains perfectly secure key [H]. In other words, by performing 
local measurements on subsystems A and B of ''^aba'b' in Eq. ([I]), one can 
obtain one-bit secure key between A and B. Conversely, if there is a quantum 
state from which one can obtain one-bit secure key just by performing local 
measurements on some subsystems (possibly whole system) of the state, it 
has to be in forms of a private state. 

Because private states define all possible quantum states containing one- 
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bit perfectly secure key, a quantum state having high fidehty with a private 
state can also be expected to behave similarly as a private state does: It 
would deliver a secure key, although the key itself might not be perfectly 
secure. This intuitive expectation is also shown to be true concerned with 
the relation between fidelity of quantum states and their geometric distance. 
A state p has a non-zero distillable key rate, K^ip) > 0, if it is close enough 
to a private state by means of trace norm distance [12] • Moreover, p itself 
does not need to be close enough to a private state. Instead, if sufficiently 
many copies of p can be transformed into a state p' by LOCC, and p' is close 
enough to a private state, it can be easily shown that not only p' but p as 
well have non-zero distillable key rates [T3] . 

The trace norm distance between a state p and private states was also 
shown to have the following analytic characterizations [T2] . 

Proposition 1. // the state Paba'b' ^ i3(C^ ® ® ® ) written in the 
form 

1 

PABA'B' = ^ ® 
i,j,k,l=0 

^0000 ^0001 
_ ^0100 ^0101 
^1000 ^1001 
^1100 ^1101 

fulfills Wpaba'B' — lABA'B'W < £ foT some pbit 'Jaba'B' o-nd < e < 1, then 
there holds ||Aooii|| > 1/2 — e. Here, \\ ■ \\ is the trace norm defined as 
\\A\\ = tiV A^A, for any operator A. 

Proposition 2. // the state paba'B' e B{C^ (g) ® (g) C^') written in the 
form pABA'B' = Y.i,j,k,i \^j)AB^^^\ ® Aijki fulfills IIAooiill > 1/2- £ for < 
e < 1, then there exists a pbit 'Jaba'b' such that Wpaba'b' — Iaba'b'W < <^(^) 
with 6{e) vanishing, when e approaches zero. 

With respect to the trace norm value of a certain block Aqoh as well as its 
difference from 1/2 in the propositions above, let us consider a purification 

\'^)aba'B'e of PABA'B' such that 

tr^ ( I ^Z-) ABA' B'E I ) = PABA'B' ■ (3) 



^0010 ^0011 

^0110 ^0111 

^1010 ^1011 

^1110 ^1111 



(2) 
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By straightforward calculation [12], we have 

II ^0011 II = VPooPii^ {poo, Pn) ■ (4) 

where pu = ti Ia'B'e) ASA'S'si'^D probability of the 

outcome state |ii)^^ for z = 0, 1 by the local measurement of A and B, is 
the resulting state on the subsystem E corresponding to the outcome 1^)^^ 
on AB, that is, 

pfi = tlABA'B' [(K^)ab(^^I ® Ia'B'e) l^)ABA'B'i?(^l] Mi' (5) 

and JF (p^, pf^) is the fidelity of and pf^^, defined as 




By assuming the worst case scenario, that is, the eavesdropper Eve has the 
purification of paba'B', ||^ooii|| = 1/2 happens if and only if poo = Pu = 1/2, 
and, at the same time, {poo, Pu) = 1- In other words, the only possible 
outcomes are |00)^^ and |ll)yi^ with the same probability, which provide 
perfect correlation between A and B, and this correlation is independent of 
Eve because p^ and pf^ are identical. This implies that Paba'b' contains 
one-bit perfectly secure key, and thus it is a private state [11]. 

Moreover, Proposition[T]together with Proposition [2] give us a quantitative 
relation between the distance of a quantum state paba'B' from a private state 
and the trace norm value ||Aooii||- Thus, the lower bound of the trace norm 
distance between a quantum state and private states can be now rephrased 
as an upper bound of ||v4ooii||. 



3 PPT states and the lower bound of the dis- 
tance 

Before we provide an analytic lower bound, let us consider the negative eigen- 
values of bipartite pure states that might arise after partial transposition. For 
any pure state l'?/')^^ G ® with its Schmidt decomposition 

d-l d-1 
i=0 i=0 
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the negative eigenvalues of the partially transposed state H'ip) ji^i'^l)^ '^^^ 
—aittj for i j [IS]. Thus, the largest negativity [I7| (the sum of the absolute 
values of all negative eigenvalues) can be achieved when = for all 

i = 0, ■ ■ ■ ,d — 1, and it is J2i<j ^/d = {d — l)/2. In this case, the sum of 
positive eigenvalues is {d + l)/2, since tT{{\tp) ^^{ipD ) = tT{\ip) ^^{ip\) = 1. 
Thus, we have 



tr (IV)^^(^I) 



P-K 



(8) 



where P and N are the sum of the absolute values of positive and negative 
eigenvalues of H'ip) ab('^\)^ respectively, and 



P< 



d + 1 



N< 



d 



(9) 



C ; then we have the 



2 ' - 2 

Now, let 10^) and {i/j^) be the Bell states in 
following lemma. 

Lemma 1. For a state paba'B' e B{C^ (g) (g) C"' g 
PABA'B' =|0^>^b('^^I ® ^0 + 

+ i\^^)AB{^''\ + \^~)AB{^~\)®^^^ 

with arbitrary states (Ji, i = 0, . . . ,2 on subsystem A'B' , if p has PPT, then 
11(70 — (Till has an upper bound depending on the dimension d, 

1 



(10) 



\ao - (7i| 



< 1 



d 



(11) 



Here, we note that any bipartite state can be transformed into the class of 
quantum states in Lemma [1] by applying local depolarization and mixing op- 
erations [18J on its two-qubit subsystems AB. Thus, any PPT state can also 
be transformed into this class with PPT property preserved. Furthermore, 
Paba'B' in Eq. (ITU]) has the matrix form. 



Paba'B' 



(Jo + (Xi 

2(T2 









2(T2 





(Jo - (Ji 




O-Q + 0-1 



(12) 



(Jo - (Ji 

where the trace norm value of its upper-right block Aqqu is 

II Iko-o-ill 



I A 



0011 



(13) 
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If Paba'b' has PPT, then Lemma [T] implies that Eq. fll3l) is bounded above by 
1/2 — 1/ [2((i + 1)]. Thus, by Proposition [H the trace norm distance between 
Paba'B' and any private state is bounded below by 1/ [2{d+ 1)]. 

Proof of LemmaUi (ctq — is hermitian so it can have a diagonal repre- 
sentation as 

{aQ- aif = ^Xj\xj){xj\, (14) 
j 

where Xj are the eigenvalues (not necessarily non-negative) with correspond- 
ing eigenvectors \xj), then we have 



ai = 5^A,(|x,)(x,|)r. (15) 



As p has PPT, > 0, which is equivalent to 2(T2 ± {cq — ai)^ > [i^, we 
have 

^ |A,| = \\{ao - cr,)^\\ < 2||4|| = 2||a2||. (16) 

j 

Now, suppose \\(7q — (Till > 1 — -^j^, then we have 

1 - < Iko + ^ill = 1 -2||a2||, (17) 

and thus, J2j l-^il — 2||o"2|| < -j^. Hence 

\Wo-(^i\\ =\\^^ji\xj){xj\f\\ 
j 

=J2\^^\m + \N\) 

i 

<j2\^,\d 

<\\ao-cxi\\, (18) 

where the second inequality is due to Eq. However, this is a contradiction, 
and thus, 

lk„-..ll<l-j^. (19) 

□ 
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Even though partial transposition (as well as full transposition) of an op- 
erator strongly depends on the basis of its matrix representation, the eigen- 
values of the partially transposed operator are independent from the choice 
of basis. Furthermore, the proof of Lemma [1] is only concerned with the 
eigenvalues of the partially transposed quantum state. For this reason, the 
result of Lemma [T] is true not only for the private states with a certain basis, 
but for any private state regardless of the basis choice as well. 

Now, we propose a more general class of PPT states, and prove that the 
lower bound of the trace norm distance obtained in Lemma [1] is still valid for 
this class. 

Theorem 1. For any state paba'B' e B{C^ ® O ® C^) with 



PABA'B' = ^ \i,j){k,l\'S)Aijkl 



j,k,l=0 








^0000 


^0001 


^0010 


^0011 


^0100 


^0101 


^0110 


^0111 


^1000 


^1001 


^1010 


^1011 


^1100 


^1101 


^1110 


^1111 



(20) 



if pABA'B' has PPT and its upper-right block Aqqu is hermitian, then there 
exists a positive lower hound of the trace norm distance between Paba' b' o,nd 
any private state 'Jaba' b' , 

WPABA'B' —1ABA'B'\\ > —r-- r^- (211 



100 



2{d+l 
- 



Proof. As v4ooii is hermitian, we have Ai 
depolarization and mixing operations, p can be transformed to 



0011 



Aooii. By applying 



P=2 



^0000 + ^1111 




2^0011 



A 



0101 









2^0011 


+ ^1010 











^0101 + ^1010 











^0000 + ^1111 



(22) 

Because local depolarization and mixing operations are LOCC, p still has 
PPT. Furthermore, now p is of the form in Eq. fll2p : therefore ||y4ooii|| has 



an upper bound ^ 

a lower bound 
state. 



1 



2 2{d+i) Lemma [H Thus, by Proposition [H there is 
^ of the trace norm distance between p and any private 



2{d+l) 



□ 
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In fact, it can be easily seen that the hermitian condition of Aqqu in 
Theorem [T] is equivalent to that p can be transformed into p', a Bell-diagonal 
block matrix, with Aqqu being untouched. Thus, Theorem [1] deals with the 
most general class of quantum states where Lemma [1] can be directly applied. 

4 PPT bound entangled states with non-zero 
distillable key rates 

In this section, we consider all known examples of PPT bound entangled 
states of bipartite quantum systems with non-zero distillable key rates [HI 
[12l ESI HH US] , and provide a positive lower bound of the trace norm distance 
from private states. 

Example 1. (Horodecki et al [Tn[T2]) 

We first consider the PPT states with Kd > presented in [TTl [12]. Let 



1 



[p{n + To)f"' Kri-ro)f™ 

[(l-2p)ro]®™ 

[(1 - 2p)ro]®'" 

Kn-ror™ [p{n + To)f^ 

(23) 

where N = 2(2p)™ + 2(1 - 2p)^, tq = gf, n = [(^, + ^?.)/2]®', = 
2-Psym/ {(P + d) and ga = 2Pas/('^^ — d) with the antisymmetric projector P^s 



and symmetric projector Pgym in C (S> C system. For sufficiently large /, m 
and d, p is known to have a non-zero distillable key rate K£){p) > 0. At the 
same time, p can be also shown to have PPT with a choice of p G [0, 1/3], 
thus p is a PPT bound entangled state with Kd[p) > 0. 

It can be directly checked that the upper-right block of p in Eq. 



^011 = ^ [p{n - ro)^- (24) 

is hermitian since both tq and ri are hermitian operators. Thus, p satisfies 
the condition of Theorem [TJ There is a positive lower bound for the trace 
norm distance between paba'B' and any private state in finite dimensional 
quantum system, that is, for any finite /, m and d in Eq. fl23l) . 

Example 2. (Chi et al. [I3]) 
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There were two different classes of PPT bound entangled states with 
non-zero distillable key rates proposed in [TB] . 

/ 2 2 2 2 N 

First, let us consider a quantum state paba'B' Gi3(C ®C ®C ^Cj 
such that 





Paba'B' — 2 





ao - cTi 









O"0 


- O"! 















2(T2 


















(25) 



where 



cTo =P (l^-'X^-'l + |01)(01|) , a,=p (|r >(r I + |10)(10|) 



0-2 



\/2 



(|01)(01| + |10)(10|) + g|00)(00| +r|ll)(ll| 



(26) 



and |0±) = ^(|OO)±|11)). 

Forp = [l-2(g + r)]/(4 + 2v^), g > 0, r > 0, and < q + r < (2 - V2)/8, 
p is has PPT . Furthermore, by using an entanglement distillation proto- 
col jH] on the subsystem AB, n copies of paba'B' can be transformed to a 
quantum state p'aba'b' ^ ^i^^ ® ® ® C^) with d = 2" such that 



Paba'B' — ^ 



(o-Q + O"! 




(ctq - aij 



\C>5n 









(2(72)®'^ 








(2^2 














(27) 



where = 2"+^ 



Paba'B' was s 



is the normalization factor. 



(2p)"+(y2p + 2g + 2r)" 
shown to be approximated to a private state as n is getting 
larger, so that it has a non-zero distillable key rate. Furthermore, p'aba'B' ^^^^^ 
has PPT since the entanglement distillation protocol is LOCC, and p'aba'b' 
is transformed from many copies of PPT state paba'B'- 
However, the upper-right block of p'aba'B' 



^0011 = (c^o - CTl) 



071 



(28) 



which is a hermitian operator. Thus, p'aba'B' satisfies the condition of The- 
orem [H and this class of PPT states with non-zero distillable key rates has 
a lower bound of the trace norm distance for any finite number of n. 
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Chi et al.'s other class of PPT states with non-zero distillable key rates 
was constructed as 

PABA'B' =|0+)(0+| ® (To + ® CTi 

+ ®(T2+ ®(T3, (29) 

where 

c^o =P (|0+>(0+| + |01)(01|) , a,=p (|0->(0-| + |10)(10|) , 

(72 =V2p|xo)(xo| + g|00)(00|, = V2p|xi)(xi| + g|00)(00|, (30) 

and some orthonormal states |xo) and such that 

ko)(xo| + = |01)(01| + |10)(10|. (31) 

For p = (1 - 2g)/(4 + 2^2) and < g < (2 - V2)/8, it was shown that 
Paba'B' has PPT, and it can be approximated to a private state by using the 
entanglement distillation protocol [19,J. Similarly with the class of Eq. (l25ll . 
it can be checked that the approximation in any finite dimensional quantum 
system still has a lower bound of the trace norm distance. 

Later, there was another class of PPT bound entangled states with non- 
zero distillable key rates was proposed [14] based on the similar construction 
with [m |T2]. li can also be directly checked that the states in this class 
satisfy the condition of Theorem [T|, and thus, they have a positive lower 
bound of the trace norm distance from any private state. 

Now, let us consider the examples of PPT bound entangled states pro- 
posed in p3]. 

Example 3. (Horodecki et al. [15]) For any quantum state paba'B' in i3(C^® 
® ® C^) such that 



1 

PABA'B' — - 






pXl 





il-p)X, 

ii-p)^fxlx, 





pX, 



P\[x\x, 

(32) 
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where Xi and X2 are arbitrary operator with trace norm one, and < p < 1, 
it is shown that the distillable key rate Kjj{paba'b') fulfills Kd{paba'b') > 
1 — h{p) where is the binary entropy of distribution {p, 1 — p} [15j. To 
construct a PPT state of the form Eq. fl32|) . let 



1 wl_ 

tV\\ ' 



where 

^f/ = I]«..Kj)(ji (34) 

the elements of a unitary matrix U on C^, and W^j is the partially 
transposed matrix of Wu. We also let the probabilities be 



then, by direct observation, Paba'b' is invariant under partial transposition 
and obviously PPT. Furthermore, we have 



P 



\Wu\\ 



1-p iKii d 



(36) 



Thus, a non-zero distillable key rate of paba' b' that is equivalent top ^ ^ can 
be obtained from any choice of the unitary matrix U satisfying ^ \uij\ > d. 

Now let us consider the trace norm distance of Paba'B' from private states. 
Unfortunately, Paba' b' does not satisfy the condition of Theorem [H since its 
upper-right block Aqoii = ^P^i is not hermitian. However, in this case, we 
can directly evaluate an upper bound of ||v4ooii||- By noticing that ||Xi|| = 1 



and \\Wi^\\ = d, we have 



1 „ „ 1 IIT^^I 



l^oonll - II-PXJ -- - 2(11^.^11 + ||H.r||) 

_1 _ d 

~2~ 2{\\Wu\\+d)' 



(37) 



and thus, HAoonH attains its maximum value when \\Wu\\ is the largest. We 
also have 



WuW = ti^WuWu^ = J2 (38) 
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therefore, by simple calculus, we have \\Wu\\ < d\fd, and 



1 

1^0011 |l 



2 2(V3+1) 

where the second inequality indicates the upper bound obtained in Lemma [H 
Thus, the trace norm distance between Paba'b' and private states is still 
satisfied by the lower bound obtained in Theorem [H 

II II 1 

WPABA'B' —'JABA'B'W >- 



for any private state 'Jaba'B' in i3(C^ ® ® C^). 

In this section, we have considered all known examples of PPT bound 
entangled states in bipartite quantum systems with non-zero distillable key 
rates. We have remarked that most of the examples belong to the class 
proposed in Theorem [H and the only exceptional case [U] is also shown to 
have the same bound. (In fact, a coarser bound). Here, we conjecture that 
the lower bound of the trace norm distance proposed in Theorem [1] is true 
for any PPT state. 



5 Conclusions 

We have provided an analytic positive lower bound of the distance for a 
class of PPT states from private states in terms of the dimension of quantum 
systems, and we have further shown that this lower bound holds for all known 
examples of PPT bound entangled states with non-zero distillable key rates. 

Our result implies that most PPT bound entangled states, including all 
the examples of non-zero distillable key rates, are geometrically separated 
from private states in any finite dimensional quantum system. This is a 
strong clue for our conjecture that every PPT state is distantly separated 
from private states in any finite dimensional Hilbert space. The conjecture 
directly leads to the answer for an important question: Whether or not. 
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the operational meaning of bound entanglement in QKD is only asymptotic. 
Thus, our result and conjecture will play a central role to clarify the essential 
difference between free and bound entangled states in quantum cryptography 
in both operational and analytical ways. Besides quantum cryptography, 
our result will also provide a rich reference with useful tools in studying the 
geometric structure of bounded operators with certain properties in Hilbert 
space. 
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